About optimal measurements in quantum hypothesizes testing. 
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We consider the problem of a state determination for a two-level quantum system which can 
be in one of two nonorthogonal mixed states. It is proved that for the two independent identical 
systems the optimal combined measurement (which considers the pair as one system) cannot be less 
optimal than the corresponding sequential one (local measurements, accompanying by transfer of 
classical information). The case of equality is achieved only when the mixed states have the same 
eigenvalues or the same eigenvectors. Further, we consider a case then the two systems are entangled: 
measurement of one system induces a reduction of the another one's state. The conclusion about 
optimal character of combined measurement takes place again, and conditions where the above- 
mentioned methods coincide are derived. 
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A determination of an unknown quantum state is one 
of the most important problems in modern quantum the- 
ory (3 @| U @ (§|. It is usually assumed that there 
are unlimited number of identical and independent sys- 
tems in the same state (replicas). Then an estimation 
of the unknown state with arbitrary precision is possi- 
ble. However, the well-known theorem || forbids cloning 
of any unknown state; thus for generation of sufficiently 
large number of replicas the exact control of the cor- 
responding equipment should be achieved. In any case 
it is reasonable to consider a finite number of different 
replicas, i.e., some error in determination of the quan- 
tum state is unavoidable. On the other hand, different 
replicas can be correlated. Particularly, this fact can be 
viewed against exhaustive interpretation of probabilities 
(quantum or classical) in spirit of the law of large num- 
bers @. 

The particular case of an unknown state determination 
is quantum hypothesizes testing: It is assumed that the 
system can be only in one of some non-orthogonal states. 
The similar situation occurs also in quantum informa- 
tion theory where classical information is transmitted by 



means of some non-orthogonal states || Q (!(]] . Gener- 
ally speaking, nonorthogonality can arise due to noises 
in the transmitter or energy loss in the channel. Also 
it can be connected with the construction of the trans- 
mitter, which generates coherent states for example. It 
is not necessary to consider non-orthogonality as some 
hindrance only: In some cases (such as quantum cryp- 
tography or some noisy channels) non-orthogonal states 
can be more useful. We shall consider the case of bayesian 
hypothesizes testing where some a priori probabilities 
are assumed for the each hypothesis. Particularly, infor- 
mation from preceding experiments can be accumulated 
at these probabilities. Let a two-level quantum system 
(qubit) A can be in two different non-orthogonal mixed 
states: p\ and pi with equal a priori probabilities. A mea- 
surement is taken, which is described by operators 111 and 
II2 (III + 112=1), for distinguishing between them. The 
probability of registration a state pu if the initial state 
was pi is p(k/i) — tr(p;IIfc). The optimal measurement 
must minimize the mean probability of error P e , 

P e = ~(p(2/l) +p(l/2)) = ~(1 + tr(pn 2 )), 

P = Pi- P2 (1) 



1 



We see that tr(pll2) = J2i(P^)(i) should be minimized 
(where (pl^m is the corresponding eigenvalue). Thus 
the resulting formulas are p] 



Pe,l = ~ + \ J2 Yl 6( --P(V 



n 2 ° pt) =Y,9(-Pd))\Pw)(P(i)\> 
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(2) 



The optimal measurement allows to rederive a priori 
probabilities. If p s {k) is the probability of the initial re- 
alization of pk if p s was recorded, then according to the 
famous Bayes-Laplace formula we have 



fc(*) = i? ( ' /fc) 



(3) 
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where p(s) = (p(s/l) +p(s/2))/2 are the total output 
probabilities. Thus, if the result of the measurement is s 
as post priori probabilities can be chosen p s (l) and p s (2). 

Now let us assume that there is exactly the same sys- 
tem B which is independent from the previous one. If the 
method of measurement allows to consider the systems 
A, B as one single system (combined or global measure- 
ments) we have the case of distinguishing between p\ ® p\ 
and p 2 ® p 2 \ so the corresponding minimal mean error is 



P e , 9 =P e ( ° Pt) (Pl®Pl,P2®P2). 



(4) 



However, in practice combined measurements cannot be 
realized in many cases (for example, if A and B is sep- 
arated by a sufficiently large distance). In such cases 
an other scheme can be proposed: Sequential (or local, 
accompanying by transfer of classical information) mea- 
surements. There are two different observers for each 
replica, and the following steps are realized: To measure 
the system A, to obtain the corresponding post priori 
probabilities, after this to send this (classical) informa- 
tion to a B-observer, which can use them as the a priori 
probabilities for his measurement. The mean error in 
this scheme must depend on an outcome of the first mea- 
surement, thus the total mean error probability can be 
defined by averaging with the output probabilities p(s) 
of the first measurement. The resulting formula is 
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s=l 



p(s) = pi - A(s)p 2 , A(s) = 



p(s/2) 



(5) 



p(s/l) 

First, the physical difference between combined and se- 
quential measurements has been pointed out by Peres 
and Wootters Here the case of three linearly- 

dependent pure-state hypothesizes was investigated, and 
showed, by numerical methods, that combined measure- 
ments are more optimal. For a more practically impor- 
tant case of two linearly-independent pure-states hypoth- 
esizes it was shown [|| || that these methods coincide (in 
the sense of the mean probability of error || , as well as in 
the sense of mutual information Q). For the same case, 
but using a quantity which is neither the mutual informa- 
tion nor the mean probability of error, the problem has 
been considered in Ref. It was claimed again that 
combined measurements are more optimal. The optimal 
character of combined measurements has been stressed 
very recently also |l2[ . In the present paper we consider 
mixed states and mean probability of error as the mea- 
sure of distinguishability; the problem in more general 
settings remains open. 

For calculating P e j, P eg it is convenient to choose the 
base where the matrix p = p\ — pi is the diagonal one. 
Thus we have (fc = 1, 2, (0|0) = S m ): 

Pk = x k \0)(0\ + (1 - i fc )|0)(6| + z|0)(0| + z*|0}<0|. (6) 

After calculations (which are not reproduced here) we 
get 
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Pe,g = o(l ~ \X1 -X 2 \(\X 1 +X 2 -1\ + VI + 4|z| 2 )), (7) 



= 1 _ \Xi -x 2 \ 

e ' ' 2 4 

(y/l + 4[|z| 2 + \ Xl +X 2 - 1| 2 + \X! + X 2 - 1|] 

+ y/l + 4[|z| 2 + \ Xl +x 2 - fp - \ Xl +x 2 - 1|] + ), (8) 

where [x]+ = (x + \x\)/2. In the general case it can 
be proved exactly that P e £ , < P e ,i, i.e., the combined 
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measurement is more optimal. The equality is achieved 
in the following cases: 1) p\ = p 2 (it is the trivial and 
non-interesting case where the state is known exactly); 
2) x\ + x 2 = 1, when the matrices p%, p2 have the 
same eigenvalues; 3) z = 0, when p\ and p 2 commute 
(i.e., the corresponding eigenvalues can be obtained si- 
multaneously). All these cases can be jointed saying that 
P e g — P e j holds if the matrices have the same eigenval- 
ues or the same eigenvectors. It seems to us that these 
results are more general ones but we have not succeeded 
in proving it. Particularly, the statement holds for two 
pure-state hypothesizes || {|. 

We have considered the case of two uncorrelated repli- 
cas of the same system. Now let us consider the case 
where replicas A, B are entangled. As it was stated 
above, this fact can be connected with the corresponding 
equipment which prepares replicas. The similar state- 
ment of problem occurs also in the broadcast quantum- 
classical communication flo[| , and more generally in cases 
when a many-particle quantum system is measured. 

Let us assume that the pairs of replicas can be in the 
following pure states: 



\ipk) = a k \0) A \0) B +Jk\0)A\d)B 
+0k\O)A\d) B +Pk\O)A\O) B ,k = l,2. 

The following restriction is added 

tr A ( B )\ipk)(tpk \ = Pk, 



(9) 



(10) 



in other words the replicas are equivalent although they 
are entangled (i.e., cannot be moved to a product-state 
using local transformations only). For this condition it 
is sufficient to choose $k = (3k- The base |0), |0) is again 
the eigenbase of the matrix p = p\ — p2'. It holds 



ai/3* + Pill = a 2 (3 2 + #272 • 



(11) 



It should be noted that we choose the local base, therefore 
the entanglement conserves. 

The method of combined measurement is unchanged: 
the states \ipi), \ip2) must be distinguished with equal a 



priori probabilities; thus the corresponding mean proba- 
bility of error is 
1 

2< 



Pe,g = ^-V^W),r=(H^) (12) 



It is obvious, that after a measurement of A a reduction 
of the general system's state occurs. We shall describe 
this reduction as the standard von Neumann's one. How- 
ever, it is extremely important to recognize that the re- 
duction of this type is not realized for arbitrary quantum 
measurement. Furthermore, for its realization a special 
control to system-apparatus interaction must be ensured 
(for recent discussion see ||). 

After the optimal measurement of A the total wave- 
function is changed as 



n! opt y fc ) 



= ,M=1,2, (13) 



(where ni° pt ' ) acts only on A-coordinates) . Thus the B- 
observer "sees" the states 



pl s) =tv A (\4 s) )(4 s) \)- 



(14) 



In the first place, the optimal measurement is performed 
on the system A. Thus, a priori probabilities can be red- 
erived to post priori ones and sent to £?-observer, who 
should determine the actual state of his sub-system. (The 
similar separation of information to quantum one, realiz- 
ing through the reduction, and classical one takes place, 
for example, in quantum teleportation pl[ .) As it is 
usual, at the final stage the result should be averaged by 
p(s). Thus it holds 
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P, 
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s=l 



P (s, ( S ) = ti ) -\( S )p 2 s >, X(s) 
With (|) we get 



g(f/g) 

P (s/iy 



(15) 
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4|ai/3 2 - a 2 (3i\ 2 



+ V(xi -x 2 ) 2 +4| 7l /3 2 - 72 /3i| 2 ), 
Xl = |ai| 2 + |A| 2 , x 2 = \a 2 \ 2 + \(3 2 \ 2 . 



(16) 
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Our central problems are to compare P e j and P e , g , and 
to derive the conditions when these quantities coincide. 

(l-2P eii ) 2 -(l-2P e , g ) 2 

= ui(u 2 - 1 -r) + u 2 {u 1 - 1 + f) + |r| 2 - f 2 

+2v^iu 2 (l - f - ui)(l + f - u 2 ), (17) 

where we have introduced the following notations: 



2tti j2 = a?i + ^2 T^\aia* 2 + Piffil 
f = \a ia * + + | 7l72 * + 



(18) 



If f = |r| when the right-hand side of Eq. ([L7|) is al- 
ways non-positive, it becomes exactly negative if f ^ |r| 
because now f > |r|. Thus the combined method stills 
more optimal one, and the methods are equitable if 



f = |t|, ui(1 + |t|) =u 2 (1-M). 



(19) 



These conditions are satisfied automatically if IV'i), V^) 
can be presented as direct products. Conditions (|l^) can 
be written in a more subtle way: 

arg(<V> 2 |n(° pt Vi>) = arg(<^|l4 opt) |^}), (20) 

2|<^ 2 |n£ opt) l^i)l = |(V 2 |^i>l«^i|nS opt) |^i> 
+(^|ni opt )|V2)) (21) 

(the conditions with s = 1, 2 are equivalent). We see that 
an entanglement between replicas can make the combined 
method more optimal than the sequential one. The de- 
tailed investigation of Eqs. 



|21| ) will be given else- 
where. Let us mention only some special cases (among 
many others) where the conditions (p0[) (|2l|) are satisfied 
(it is assumed for simplicity that all parameters are real, 
and \ipk) are correctly normalized): 1) a.\ = 72, a 2 = 71, 
f3i = (3 2 ; 2) oti = -71, a 2 = -72; 3) ai = 71, a 2 = 72, 
ai(3i = a 2 (3 2 . 

We have proved that for a binary-state unknown sys- 
tem the combined measurement is more optimal than 



the sequential one, excepting two special cases where the 
corresponding mixed states have the same eigenvectors 
or the same eigenvalues. Also we prove that this conclu- 
sion about the combined method takes place again if the 
replicas of the unknown system are entangled (excepting 
the special cases described by Eqs. (BOh (|2l|)). 



This work was inspirited by the brilliant paper of E.T. 
Jaynes 0, where a very elegant and interesting discus- 
sion about quantum statistical description can be found. 
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